Revising the simple measures of assortativity in complex networks 
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We find that traditional statistics for measuring degree mixing are strongly affected by superrich 
nodes. To counteract and measure the effect of superrich nodes, we propose a paradigm to quantify 
the mixing pattern of a real network in which different mixing patterns may appear among low-degree 
nodes and among high-degree nodes. The new paradigm and the simple revised measure uncover the 
true complex degree mixing patterns of complex networks with superrich nodes. The new method 
indicates that some networks show a false disassortative mixing induced by superrich nodes, and 
have no tendency to be genuinely disassortative. Our results also show that the previously observed 
fragility of scale-free networks is actually greatly exacerbated by the presence of even a very small 
number of superrich nodes. 



I. INTRODUCTION 

With increasing evidence of the ubiquity of scale- 
free networks, attention has recently shifted to the par- 
ticular structure of experimentally observed networks 
[1, 2, 3, 4, 5, 6]. One key observation to arise has been 
that some networks display a propensity for high degree 
nodes to connect to other high degree nodes {assortativ- 
ity) [7, 8]. Conversely in certain other types of networks 
the reverse is true: high degree nodes connect to low 
degree nodes {disassortativity). In particular, numerical 
evidence from experimental data has shown that many 
technological (i.e. communication networks), biological 
(e.g., protein and neural networks) and certain social 
(online communities [9, 10]) networks are found to ex- 
hibit a negative assortativity coefficient and are therefore 
claimed to be examples of disassortative mixing [7, 11]. 

A widely accepted way to determine the mixing pat- 
tern of complex networks is to calculate the Pearson cor- 
relation coefficient of the degrees at both ends of the 
edges [3, 12, 13]. Although Newman's assortativity coef- 
ficient is not a perfect measure of assortativity, it is a very 
simple measure to approximately assess the degree mix- 
ing pattern of a network and has been employed broadly. 
Another natural approach to quantify mixing patterns 
is to calculate the correlations between two nodes con- 
nected by an edge [13]. There are two ways to char- 
acterize the node degree correlations. One is the con- 
ditional probability P{k'\k) that an arbitrary edge con- 
nects a node with degree k to another node with degree 
k 1 [14]. The other is the joint degree distribution P{k,k') 
that measures whether nodes with a given degree k prefer 
(or avoid) to connect to nodes with degree k 1 [1, 2, 15]. 
Although they can capture the mixing patterns by the 
2-dimensional degree correlation plots [16, 17, 18], it is 
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difficult for the two methods to quantitatively evaluate 
the assortativities of complex networks. 

While the existing measures for assortativity are sim- 
ple, and the mathematical definition of what is meant 
by assortativity and disassortativity is clear and consis- 
tent, this is not equivalent to the general understanding 
of these phenomena. In particular, disassortativity can 
easily and often does arise in situations when the degree 
of neighbors matches as closely as possible. This is com- 
pletely at odds with what is commonly understood, and 
this needs to be addressed. The current usage of de- 
gree correlation measures means that researchers often 
conclude that node degree between neighbors in physi- 
cal/social systems is mis-matched while in fact the oppo- 
site is true. 

In this paper we show that in a finite size network su- 
perrich nodes cause a network to show an observed disas- 
sortative mixing in most cases, while they sometimes let 
a strong disassortative network appear less disassortative 
property. And superrich nodes often limit the assorta- 
tivity coefficient to be in a narrow range, and mask the 
genuine mixing pattern of complex networks. The super- 
rich nodes, which exist in many real networks, refer to 
the nodes whose degrees are far larger than most other 
nodes. The assortativity coefficient in certain experimen- 
tally measured networks is therefore due to a small frac- 
tion of superrich nodes, and is not caused by a genuinely 
assortative (or disassortative) mixing. The mechanism 
underlying degree mixing has not been properly under- 
stood and many of these common indices mis-represent 
the true assortativity of a network. We find that the as- 
sortativity coefficient will give a "false" result of mixing 
patterns for the networks with superrich nodes. 

To overcome the effect of these aberrant and uncom- 
monly connected nodes, a new and more robust measure 
of degree-degree mixing is needed. We choose a modifica- 
tion of Newman's assortativity coefficient so that our new 
measure will be simple and also as similar as possibly to 
what is already being employed. We deliberately choose 
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to change the existing measure as little as possible, so 
that the new measure can be best understood. We are 
not suggesting that the existing tools be abandoned and 
only that they be computed twice: once as is done now, 
and again after removing the contribution of superrich 
nodes. 

The superrich nodes can, and often will, have an ex- 
tremely great effect on the network structure. Our re- 
sults also show that the previously observed fragility of 
scale-free networks is actually greatly exacerbated by the 
presence of even a very small number of superrich nodes. 
An attack targeting the superrich nodes (rather than just 
the rich) of a network can very quickly fragment, or at 
least stretch, a scale-free network. 



II. SUPERRICH NODES AFFECT DEGREE 
MIXING PATTERNS 

A. Superrich nodes in scale-free network 

The superrich nodes refer to the nodes whose degrees 
are far larger than most other nodes. Our finding in 
this study can be applied to any degree distribution net- 
work, and is not limited for power-law and exponen- 
tial degree distribution networks, so there is no need to 
judge whether the degree distribution obeys a power- 
law strictly. While it is necessary to supply a simple 
and operative definition of superrich nodes in scale-free 
networks, for the power-law degree distribution broadly 
exists in real networks [19]. In terms of networks with 
approximately power-law (or exponential) degree distri- 
bution, superrich nodes are defined as the nodes whose 
degrees are larger than the natural cutoff value. It should 
be noticed that the nodes with degree that is predicted 
by the power-law only are rich nodes. 

The natural cutoff degree k c is an important concept 
in finite-size scale-free networks [20]. It is defined as the 
value of the degree k c above which one expects to find at 
most one node [21], that is 

/>oo 

N / P(k)dk ~ 1, (1) 

here N is the number of nodes. For a scale-free network, 
this expression provides a dependence of the natural cut- 
off with N and the slope 7 as 

k c (N) ~ A^ 1 /(7-i), ( 2 ) 

Here we obtain the slope 7 by fitting the real data ex- 
cluding the potential superrich nodes. 



B. Adding superrich nodes to BA model 

First we utilize the BA model [19] to demonstrate the 
significant effect of superrich nodes. We generate a small 



size of BA network (nodes n — 200 and average de- 
gree (k) — 6), and then the maximal assortative mixing 
(MAM) and maximal disassortative mixing (MDM) net- 
works are generated from the original BA network using 
the rewiring method [22] . These three networks have the 
same degree distribution but different mixing patterns. 
The MAM network reveals a beautiful assortative struc- 
ture in which nodes with similar degrees connect to one 
another as is shown in Fig. 1(a). In contrast, the MDM 
network shows that high degree nodes link to low degree 
ones in Fig. 1(b). However, the addition of only one 
superrich node (k — 100 and random linking) severely 
affects the entire topology of the network, as is shown in 
Fig. 1(c) and (d). Our results in Fig. 1 also show that 
the clustering coefficient [23] and average path length are 
extremely changed by the only one superrich node. 




FIG. 1: (Color online) Networks without and with a super- 
rich node show greatly different topological structure, average 
path length I and clustering coefficient c: (a) maximal assor- 
tative mixing network, I — 9.73 and c = 0.23; (b) maximal 
disassortative mixing network, I — 8.19 and c = 0.02; (c) 
maximal assortative mixing network with one superrich node 
(k = 100) added randomly, I = 2.88 and c = 0.30; (d) max- 
imal disassortative mixing network with one superrich node 
(k = 100) added randomly, I = 2.75 and c = 0.10. 

Now we demonstrate how superrich nodes bias the mix- 
ing pattern of a network. The assortativity coefficient r 
[7] is given by 

M-^im + H)-[M-^i\{3i+h)f 

where ji and fcj are the degrees of the two endpoints 
of the ith edge, and M is the total number of edges in 
the network. If r > 0, the network is claimed to be 
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assortative mixing; while if r < 0, the network is called 
disassortative mixing. 

A large scale BA network (n = 5000 and (A;) = 6) is 
generated, and the MAM and MDM networks are ob- 
tained by the rewiring method [22]. The r values for 
these networks are listed in Table I. The above three 
networks exhibit the reasonable mixing coefficients: as- 
sortative, neutral and disassortative. Then we add five 
superrich nodes (k = 1000) to each of the three net- 
works. For the MAM network, superrich nodes are con- 
nected to high degree nodes; while for the MDM net- 
work, superrich nodes are linked to low degree nodes; 
for the original BA network, random linking is adopted. 
As can be seen in Table I, all r are negative for these 
networks, which runs against our intuition. Take the 
MAM network for example, the strong positive r (0.320) 
is replaced by a negative value (—0.136), although the 
superrich nodes are attached to the high degree nodes 
(assortative adding). Moreover, the fluctuation of r 
becomes narrow for the networks with superrich nodes 
([-0.189,0.320] => [-0.169,-0.136]). This result shows 
that superrich nodes can not only make a strong assor- 
tative network show a negative assortativity coefficient, 
but also make a strong disassortative network appear less 
disassortative. 



and is confined to a narrow range, which is similar to 
the BA network with superrich nodes. According to the 
results of the theoretical model (BA network) and the 
language network, we conclude that r can not determine 
mixing patterns of networks with superrich nodes accu- 
rately, and superrich nodes lead r to be strong negative 
and within a very narrow range. 




Collaboration 



Language 



Maximal disassortative mixing 
o Random mixing 
□ Original network 
v Maximal assortative mixing 
e □ v 



-0.29 -0.27 -0.25 -0.23 



-0.8 -0.6 -0.4 -0.2 0.2 0.4 0.6 0.8 1 
Assortativity coefficient 



TABLE I: Assortativity coefficients r of different mixing pat- 
terns for BA networks without and with superrich nodes. 



Network 


r 


Maximal disassortative mixing 


-0.189 ±0.029 


Original BA network 


-0.047 ±0.004 


Maximal assortative mixing 


0.320 ± 0.088 


Maximal disassortative mixing with 5 


-0.169 ±0.002 


superrich nodes (disassortative adding) 


Original BA network with 5 superrich 
nodes (random adding) 


-0.163 ±0.002 


Maximal assortative mixing with 5 


-0.136 ±0.002 


superrich nodes (assortative adding) 



C. Superrich nodes in experimental networks 

Many complex networks exhibit a scale- free degree dis- 
tribution [19, 24], such as the two real networks in Figs. 
2(a) and (b). And the slope of power-law is obtained 
by fitting the real data excluding the potential superrich 
nodes. For the collaboration network in computational 
geometry [25], its degree fits the power-law distribution 
perfectly. While for the language network [26] , from Dar- 
win's "The Origin of Species" , superrich nodes exist in it, 
because the maximum degree (k max = 2568) is far larger 
than the natural cutoff (k c = 105). The results of r for 
four mixing patterns of the two networks are shown in 
Fig. 2(c). The original collaboration network is assorta- 
tive like most social networks [7, 8] . While for all mixing 
patterns of the language network, r is strong negative 



FIG. 2: (Color online) Degree distributions of two real net- 
works and their assortativity coefficients for different mixing 
patterns: (a) authors collaboration network in computational 
geometry (nodes n = 7343, edges m — 11898 and maximum 
degree k ma x = 102) [25]; (b) language network, which is a 
word adjacency network of texts from Darwin's "The Origin 
of Species" (n = 7724, m = 46281 and k max = 2568) [26]; (c) 
assortativity coefficients of different mixing patterns for the 
above two networks. 

One method to characterize the node degree correla- 
tions is the conditional probability P(k'\k) that an ar- 
bitrary edge connects a node with degree k to another 
node with degree k' [14]. It is difficult for this method to 
quantitatively evaluate mixing patterns of complex net- 
works with superrich nodes, because the finite network 
size and the small amount of superrich nodes will lead to 
an unstable result [13, 22]. This problem can be partially 
solved by calculating the average degree of the nearest 
neighbors of nodes with a given degree k [17, 18], which 
is given by 

{K nn )=J2k'P(k'\k). (4) 

k' 

Here an increasing (K nn ) with k indicates that nodes 
with high degree tend to connect to nodes with high 
degree, and the network is classified as assortative. 
Whereas a decreasing (K nn ) with k indicates that nodes 
with high degree tend to connect to nodes with low de- 
gree, and the network is disassortative. 

The average degree (K nn ) for different mixing pat- 
terns of the language network is shown in Fig. 3. For 



4 




10° 10 1 10 2 10 3 10° 10 1 10 2 10 3 



k k 

FIG. 3: (Color online) Average degree {K„„} of the nearest 
neighbors of a node depending on its degree k for different 
mixing patterns of the language network: (a) maximal dis- 
assortative mixing, (b) random mixing, (c) original network 
and (d) maximal assortative mixing. 

the MDM, original and random mixing networks, (K nn ) 
all decrease with k, which shows a disassortative prop- 
erty. For the MAM network, (K nn ) firstly increases and 
then decreases, and thus it is difficult to tell whether the 
network is assortative or disassortative. These results 
indicate that neither r nor (K nn ) can characterize the 
intrinsic mixing patterns of complex networks with su- 
perrich nodes, for the degree of a superrich node is far 
larger than those of other nodes. 

III. NEW PARADIGM OF MEASURING 
MIXING PATTERNS 

A. New paradigm 

Since superrich nodes are widely observed in real net- 
works, a new statistic is needed to appropriately classify 
whether a network with superrich nodes is genuinely as- 
sortative or not. In this paper, we manage to determine 
the mixing patterns of complex networks with two new 
measures. The first one is a modified definition of assor- 
tativity coefficient, which is given by 

Mc 1 Ei m + k ?) [Mo 1 h(Ji + h)] 2 ' 

where M c , which is different to the original M, is the 
total number of edges among the nodes whose degrees 
are lower than k c . In accordance with r, positive r c in- 
dicates a network is assortative; and negative r c repre- 
sents a network is disassortative. When calculating r c 
in equation 5, we exclude superrich nodes whose degrees 
are greater than k c . In contrast with the failure of r, 



r c can determine the genuine mixing patterns of com- 
plex networks with superrich nodes and distinguish the 
four mixing patterns very effectively as is demonstrated 
in Fig. 4(a). Especially, r c of the original language net- 
work is neutral, which is different to the strong negative 
r that we have observed in Fig. 2(c). 

Although our new statistic r c can effectively measure 
the mixing patterns among the nodes whose degree is be- 
low the natural cutoff value, it is not an optimal solution 
to neglect a very small number but the most important 
superrich nodes. Moreover, a real network may exhibit 
assortative mixing among low degree nodes and disas- 
sortative mixing among superrich nodes, and it is not 
accurate to assert the network is assortative or disassor- 
tative. It is necessary to propose a paradigm to measure 
the mixing pattern of low-degree nodes and high-degree 
nodes respectively, especially for the network with super- 
rich nodes, because the assortativity coefficient of a very 
small number of superrich nodes will mask the mixing 
pattern of larger number of low degree nodes. 



S 



(a) 

A — 


A Maximal disassortative mixing 
o Random mixing 
□ Original network 
v Maximal assortative mixing 
ae v 


-0. 


8 -0.6 -0.4 -0.2 -0 0.2 0.4 0.6 0.8 1 
Modified assortativity coefficient 


r (b) 


~& A ^rr^— Br \^^ \ 


w 


-goo ^^j^^^ \^ 



0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 



low >■ Rank of nodes > high 

FIG. 4: (Color online) Results of two new measures for dif- 
ferent mixing patterns of the language network: (a) modified 
assortativity coefficient to quantitatively measure mixing pat- 
terns among the nodes whose degrees are below natural cutoff 
degree; (b) qualitative measure for the links between super- 
rich nodes and other nodes (including links among superrich 
nodes). 

We have used the modified assortativity coefficient to 
quantitatively measure the mixing pattern of low degree 
nodes, so the second measure is proposed to quantify the 
mixing pattern between low degree nodes and superrich 
nodes (including links among superrich nodes). Because 
the degrees of superrich nodes are far larger than most 
other nodes and superrich nodes have to link to many low 
degree nodes, it is meaningless to say the mixing pattern 
of superrich nodes is always disassortative. To find the 
genuine mixing pattern of superrich nodes, here we test 
superrich nodes tend to link to high or low rank nodes. 
If superrich nodes tend to link to high rank nodes, we 
consider that they are assortative mixing. Conversely, if 
superrich nodes tend to link to low rank nodes, we believe 
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that they show a disassortative property. 

Firstly nodes are ranked in an increasing order accord- 
ing to the degrees. If two nodes have the same degree, 
we rank their orders randomly. The nodes are divided 
into 10 bins according to their ranks. Then the number 
of links connecting supcrrich nodes to the nodes in each 
bin is calculated. We can not calculate the assortativ- 
ity coefficient of the orders after ordering all nodes be- 
cause of a false result given by the large number of links 
of superrich nodes. For different mixing patterns, the 
distributions of linking numbers are shown in Fig. 4(b). 
The MAM network shows assortative for superrich nodes 
tend to connect to high rank nodes. On the contrary, the 
MDM network shows disassortative for superrich nodes 
tend to link to low rank nodes. The original network 
and the random mixing network are both neutral mixing 
for superrich nodes have no obvious tendency to connect 
with high or low rank nodes. 

Figures 4(a) and (b) show the coincident results for dif- 
ferent mixing patterns, which indicates the two new mea- 
sures are both effective. Furthermore, our two new mea- 
sures compose an effective paradigm to quantify a real 
network in which different mixing patterns may appear 
among low-degree nodes and among high-degree nodes. 
They quantify the effect of superrich nodes on the mix- 
ing pattern of complex networks. The new paradigm can 
capture the rich nature of the mixing properties in a real 
network and distinguish whether the disassortativity of 
a network is derived from superrich nodes. 



B. Comparison with correlation profile 

The joint degree distribution P(k,k') is another way 
to characterize the node degree correlations, which can 
measure whether nodes with a given degree k prefer 
(or avoid) to connect to nodes with degree k' . The 2- 
dimensional degree correlation profile [1, 15] is a suitable 
way to use the joint degree distribution to capture the 
mixing patterns. We visualize the correlation profile for 
different mixing patterns of the language network by plot- 
ting the ratio R(ki, k 2 ) = N(ki, k 2 )/N r (ki, k 2 ) in Fig. 5, 
where N(k\, k 2 ) is the total number of edges in the links 
of the language network with degrees k\ and k 2 , while 
N r {k\, k 2 ) is the same value in a randomized version of 
this network. 

Observing the results in Fig. 5, we find the correla- 
tion profile effectively captures the degree correlations of 
neighboring nodes. The left-up corner of Fig. 5(a) shows 
that high degree nodes tend to link to low degree nodes 
(disassortative) in the MDM network. Conversely, the 
MAM network obviously shows that low degree nodes 
prefer to connect to low degree nodes (assortative) in the 
left-down corner of Fig. 5(c). All the values of R(k\ 1 k 2 ) 
for the original language network are in a very narrow 
range [0.82, 1.15] in Fig. 5(b), which means this network 
is near neutral mixing. These results are consistent with 
those in Figs. 4(a) and (b), which shows that the 2- 



dimensional degree correlation profile is an effective way 
to capture the mixing patterns and it is more robust than 
original r and (K nn ) to capture the mixing patterns of 
complex networks with superrich nodes. 

Comparing the correlation profile with our new 
paradigm, we can find the advantage of 2-dimcnsional 
correlation profile is describing the detailed information 
of degree correlations. But the correlation profile is only a 
qualitative method and is difficult to quantitatively eval- 
uate the assortativities of complex networks. The assor- 
tativity coefficient is a very simple and the most widely 
accepted quantitative way to determine the degree mix- 
ing pattern. We choose a modification of Newman's as- 
sortativity coefficient r c as the measure for real networks 
so that our new measure will be simple and also as similar 
as possible to what is already being employed. And this 
measure avoids replacing the existing simple and useful 
measures with something entirely different. 



IV. RESULTS OF EXPERIMENTAL 
NETWORKS 

The results of r and r c for nine real networks arc listed 
in Table II. Like most social networks, networks (a) and 
(b) have positive r, for the nodes tend to connect to one 
another belonging to the same community [8] and there 
are no superrich nodes. But r of Wealink.com is negative, 
which is consistent with other online communities [9, 10]. 
And k c of Wealink.com is 150, so a person who has more 
than 150 links is a superstar. Although the number of su- 
perstars in Wealink.com is only 166 (0.07%), surprisingly 
r c becomes more negative (—0.08 => —0.42) after exclud- 
ing these superstars. The above result indicates that a 
very small number of superrich nodes mask the genuine 
degree mixing information of the online community. And 
superrich nodes do not always make a strong assortative 
network show a negative assortativity coefficient. On the 
contrary, sometimes they will make a strong disassorta- 
tive network appear less disassortative property, just like 
in this case. 

Usually it is believed that technological and biological 
networks tend to be disassortative [7, 11], such as the 
networks (e), (f) and (i). We find that superrich nodes 
lead r of these networks to be negative. After filtering 
superrich nodes, (e) and (i) show neutral mixing prop- 
erties, while r c of (f) turns more negative. The above 
results show that r c can reveal the intrinsic mixing pat- 
terns masked by superrich nodes. Since previous works 
do not take the effect of superrich nodes into consider- 
ation, many networks exhibit "false" negative r and de- 
creasing (K nn ). The advantage of r c over the previous 
measures is that it is not affected by superrich nodes. 
The modified definition of assortativity coefficient r c is 
more suitable to characterize the mixing pattern of any 
degree distribution network, especially for a network with 
superrich nodes. 

One possible explanation for the disassortative mixing 
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FIG. 5: (Color online) Correlation profile for different mixing patterns of the language network: (a) maximal disassortative 
mixing, (b) original network and (c) maximal assortative mixing. These figures show the ratio R(ki, k%) = N(ki, /C2) / 'N r (ki, £2), 
where N(ki,k2) is the total number of edges in the links of the language network with degrees fci and &2, while iV r (fci,fc2) is 
the same value in a randomized version of this network. 



TABLE II: Properties of real undirected networks: number of 
nodes n, edges m, natural cutoff degree k c , maximal degree 
kmax, original assortativity coefficient r, and modified assor- 
tativity coefficient r c . Note that for the networks without 
superrich nodes, k c = k max and r c = r, and thus the val- 
ues of k c and r c are not listed. Social networks: (a) network 
of e-mail interchanges between members in a university [27] ; 
(b) collaboration network of scientists who work on the con- 
densed matter [28]; (c) online social network of Wealink.com 
[29]. Technological networks: (d) network of P.M. Roget's 
Thesaurus [25]; (e) network of articles by and citing J. Leder- 
berg from 1945 to 2002 [25] ; (f ) Internet snapshot at the level 
of autonomous systems [28]. Biological networks: (g) network 
of metabolic pathways for E. Coli [30] ; (h) network of protein 
folding [30]; (i) neural network of C. Elegans [23]. 



Network 


n 


m 




kmax 


r 


r c 


(a) e-mail 


1134 


10902 




71 


0.08 




(b) arXiv.org 


40421 


175693 




278 


0.19 




(c) Wealink.com 


223624 273395 150 


1657 


-0.08 


-0.42 


(d) Roget's thesaurus 


1022 


5103 




28 


0.18 




(e) citation network 


8843 


41609 


105 


1103 


-0.10 


-0.02 


(f) Internet 


22963 


48436 


110 2390 


-0.20 


-0.29 


(g) metabolic pathway 


896 


964 




18 


0.15 




(h) protein folding 


1287 


33813 




319 


0.17 




(i) neural net 


307 


2359 


38 


134 


-0.16 


0.03 



in these non-social networks is the structural constraint: 
two nodes have no more than one edge connecting them 
[15]. But the structural constraint can not explain why 
not all non-social networks are disassortative. Actually, 
further research has found the prohibitively multi-edged 
mechanism can not generate the same correlation as the 
real Internet, and only part of degree correlations can be 
obtained in this way [16]. And it is difficult to distin- 
guish which part of disassortativity is derived from the 
structural constraint. As far as we know, the intrinsic 



mechanism why these non-social networks exhibit disas- 
sortative properties is not entirely clear [3, 4]. 

The effect of superrich nodes on mixing patterns can 
explain why some technological and biological networks 
tend to have a negative r. Superrich nodes exist in 
these networks more commonly than in social networks, 
so many technological and biological networks exhibit a 
negative r induced by superrich nodes and are therefore 
claimed to be examples of disassortative mixing. Fur- 
thermore, we find that the technological and biological 
networks (without superrich nodes) have no tendency to 
be disassortative, such as the networks (d), (g) and (h), 
for a positive r is commonly found in these networks. Our 
results indicate the conjecture that the disassortativity of 
degree is the normal state of a network in [16] may not 
be right. The normal state of degree mixing pattern in 
non-social networks is more like the neural mixing based 
on our new paradigm. 



V. CONCLUSION AND DISCUSSION 

We show that in a finite size network a very small 
number of superrich nodes will bias traditional measures 
of mixing patterns. We not only report that the tradi- 
tional measures are not perfect measures but also pro- 
pose a revised measure which is better than the original 
one and reveals the real pattern of assortativity. Firstly 
we propose a straightforward modification to the exist- 
ing assortativity coefficient to both measure and coun- 
teract the effect of superrich nodes. Then we develop an 
effective paradigm to quantify a real network in which 
different mixing patterns may appear among low-degree 
nodes and among high-degree nodes. Our new method 
can capture the rich nature of the mixing properties in a 
real network. We can distinguish the disassortativity of a 
network derives from the structural constraint, or other 
reasons like social and engineering factors. 
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Our results also indicate that the "robust yet fragile" 
nature of real networks (e.g., Internet) dose not depends 
on the power-law degree distribution only, and superrich 
nodes have the same effect. For the random failure of 
the networks, a very small fraction of nodes with a very 
large degree will make any degree distribution network 
more robust than random graphs. On the other hand, 
superrich nodes are the real Achilles' heel of the Inter- 
net. The attack targeting these richest nodes causes the 
Internet to collapse faster than the ER graph, even the 
scale-free model without superrich nodes (BA network) 
as is shown in Fig. 3 in [31]. Moreover, the cascade fail- 
ure of one superrich node can lead more than 20% nodes 
of the Internet to be disconnected [32]. 

We demonstrate that superrich nodes critically change 
the way in which complex networks behave, and we have 



revised the false disassortative mixing in some non-social 
networks induced by superrich nodes. Revealing the in- 
trinsic mixing patterns of complex networks masked by 
superrich nodes is crucial to study epidemic spreading, 
percolation on complex networks, error and attack toler- 
ance of real physical systems. Superrich nodes are one 
of the principal factors determining many aspects of the 
behavior of the overall network, though they are minor- 
ity in number. We suggest that greater attention should 
be payed to the richest nodes when analyzing finite size 
network data. 
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